#include <iostream>

using namespace std;




funcion MOCHILA(float v[], float p[], float P, float v_mejor, int n, int k, int x[], int x_mejor[])
{
    for (j=0; j<2; j++)
    {
        x[k] = j
        float peso=0;
        for (int i=0; i<k; i++)if(x[i])peso+=p[i];
        if (peso<P)
        {
            if(k=n)
            {
                valor=0;
                for(int i=0; i<n; i++)if(x[i])valor+=v[i];
                if (valor >v_mejor)
                {
                    for(int i=0; i<n; i++)x_mejor[i]=x[i];
                    v_mejor=valor;
                }
            }
            else if(k<n)
            {
                MOCHILA(v,p,P,v_mejor,n,k+1,x,x_mejor);
            }
        }
    }
}
